Exact and Limiting Distributions of the Number of Successions in a Random Permutation*
نویسنده
چکیده
منابع مشابه
Structural Transition in Random Mappings
In this paper we characterise the structural transition in random mappings with in-degree restrictions. Specifically, for integers 0 6 r 6 n, we consider a random mapping model T̂ r n from [n] = {1, 2, . . . , n} into [n] such that Ĝn, the directed graph on n labelled vertices which represents the mapping T̂ r n , has r vertices that are constrained to have in-degree at most 1 and the remaining v...
متن کامل0 A ug 2 00 7 ON FIXED POINTS OF PERMUTATIONS
The number of fixed points of a random permutation of {1, 2, . . . , n} has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete classification of the limiting distributions is given. For most examples, they are trivial – almost every permutation has no fixed points. For the usual actio...
متن کاملOn Fixed Points of Permutations
The number of fixed points of a random permutation of {1, 2, . . . , n} has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete classification of the limiting distributions is given. For most examples, they are trivial – almost every permutation has no fixed points. For the usual actio...
متن کاملAsymptotic Normality of Statistics on Permutation Tableaux
Abstract. In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic statistics (like the number of unrestricted rows, the number of rows, and the number of 1s in the first row) exactly. In all three cases the distribution...
متن کاملDistributions of the k-major index in random words and permutations
The most noted permutation statistics, inversion number and major index, have been studied extensively in recent decades. Many results found regarding their joint distribution and normality have been found. We focus on the k-major index, a natural interpolation between the inversion number and major index, which exhibits elegant properties of equidistribution. We generalize normality and equidi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004